package HashTable;

import java.util.HashMap;
import java.util.Map;

public class _205_IsomorphicStrings {
    public boolean isIsomorphic(String s, String t) {
        Map<Character, Character> maps = new HashMap<Character, Character>();
        for(int i=0;i<s.length();i++) {
            if (!maps.containsKey(s.charAt(i))){
                if (!maps.containsValue(t.charAt(i))) {
                    maps.put(s.charAt(i), t.charAt(i));
                } else {
                    return false;
                }
            } else {
                if (maps.get(s.charAt(i)) != t.charAt(i)) {
                    return false;
                }
            }
        }
        return true;
    }
}
